Absolute fixed point sets for continuum-valued maps

The notion of an absolute fixed point set in the setting of continuum-valued maps will be defined and characterized.

     

An inequality for the group chromatic number of a graph

We give an inequality for the group chromatic number of a graph as an extension of Brooks’ Theorem. Moreover, we obtain a structural theorem for graphs satisfying the equality and discuss applications of the theorem.     

Rook theory and cycle-counting permutation statistics

A statistic is found to combinatorially generate the cycle-counting q-hit numbers, defined algebraically by Haglund [Adv. in Appl. Math. 17 (1996) 408–459]. We then define the notion of a cycle-Mahonian pair of statistics (generalizing that of a Mahonian statistic), and show that our newly discovered statistic is part of such a pair. Finally, we note a second example of a cycle-Mahonian pair of statistics which leads us to define the stronger property of being a cycle-Euler–Mahonian pair.     

Ramsey linear families and generalized subdivided graphs

The following results are obtained. (i) Let p, d, and k be fixed positive integers, and let G be a graph whose vertex set can be partitioned into parts V₁, V₂,…, V_a such that for each i at most d vertices in V₁ … V_i have neighbors in V_i+1 and r(K_k, V_i) p | V(G) |, where V_i denotes the subgraph of G induced by V_i. Then there exists a number c depending only on p, d, and k such that r(K_k, G)c | V(G) |. (ii) Let d be a positive integer and let G be a graph in which there is an independent set I V(G) such that each component of G−I has at most d vertices and at most two neighbors in I. Then r(G,G)c | V(G) |, where c is a number depending only on d. As a special case, r(G, G) 6 | V(G) | for a graph G in which all vertices of degree at least three are independent. The constant 6 cannot be replaced by one less than 4.     

Shallow arch model. An asymptotic approach

We examine an asymptotic expansion of the time dependent displacement field of a solid, three-dimensional elastic arch. We show that it is possible to derive from the principles of virtual work four different models of arches. We also show that the approximate equations of motion are universal within a class of homogeneous, hyperelastic materials provided that the deformations of the solid arch are not too large.     

Generalization of a formula of Touchard for Catalan numbers

In this paper a general identity is proved which includes among its special cases a recurrence formula for Catalan numbers given by J. Touchard in 1924.     

Square root 3 -Subdivision Schemes: Maximal Sum Rule Orders

   Abstract. Subdivision with finitely supported masks is an efficient method to create discrete multiscale representations of smooth surfaces for CAGD applications. Recently a new subdivision scheme for triangular meshes, called